Hiệp ước Schengen được ký vào 14/6/1985 bởi 5 trong 10 thành viên của Cộng đồng châu Âu (EC)[8] tại Schengen, Luxembourg. Khối Schengen được thành lập tách biệt với Cộng đồng châu Âu do không thoả thuận được việc bãi bỏ kiểm soát biên giới với các thành viên.

Hiệp ước được bổ sung vào năm 1990 bởi Công ước Schengen, trong đó đề xuất bãi bỏ kiểm soát biên giới nội bộ và chính sách thị thực chung.[9] Các hiệp định và quy tắc đã được thông qua và tách biệt với Cộng đồng châu Âu nên dẫn đến việc hình thành Khối Schengen vào 26/3/1995.[10]

Tuy nhiên khi có thêm nhiều thành viên của Liên minh châu Âu (EU) tham gia thoả thuận Hiệp ước Schengen. Thì Khối Schengen cũng đã nhận được sự đồng thuận đưa vào các thủ tục pháp lý của EU. Hiệp ước và các công ước liên quan đã được đưa vào dòng chính của luật Liên minh châu Âu theo Hiệp ước Amsterdam năm 1997 và có hiệu lực vào năm 1999. Hệ quả của việc trở thành một phần của Luật Liên minh châu Âu đã dẫn đến việc thay đổi một số quy định trước đây của hiệp định. Trong đó gồm việc các quốc gia ngoài Liên minh châu Âu sẽ không được tham gia.

Vương quốc Anh, Ireland và các quốc gia phụ thuộc của Anh Quốc đã cùng thực hiện một chính sách Khu vực tự do đi lại (CTA) kể từ năm 1923, Vương quốc Anh không muốn bãi bỏ kiểm soát biên giới với bất kỳ quốc gia nào khác ngoài CTA nên đã chọn không tham gia. Dù Ireland có nhiều thuận lợi trong việc thoả thuận hiệp ước nhưng họ đã không làm vậy vì muốn duy trì biên giới mở với Bắc Ireland. [11]